HTMLify

class Solution:
    def maxSum(self, arr):
        n = len(arr)
        total_sum = sum(arr)
        current_val = sum(i * arr[i] for i in range(n))
        max_val = current_val
        
        for i in range(1, n):
            current_val = current_val + total_sum - n * arr[n - i]
            if current_val > max_val:
                max_val = current_val
                
        return max_val